| 1. | Those that can are called context-free languages.
Ceux-là sont appelés langages non contextuels. |
| 2. | Transductions and Context-free Languages.
Il étudie les grammaires context-free et les langages context-free. |
| 3. | Shamir was one of the discoverers of the pumping lemma for context-free languages.
Shamir est l'un des auteurs du lemme d'itération pour les langages algébriques. |
| 4. | Context-free languages are the theoretical basis for the syntax of most programming languages.
Les langages non contextuels constituent la base théorique de la syntaxe de la plupart des langages de programmation. |
| 5. | These form subsets of deterministic context-free grammars (DCFGs) and deterministic context-free languages (DCFLs), respectively.
Ceux-ci forment des sous-ensembles de grammaires déterministes sans contexte (DCFG) et de langages déterministes sans contexte (DCFL), respectivement. |
| 6. | Ginsburg was the first to observe the connection between context-free languages and "ALGOL-like" languages.
Ginsburg observe qu'il y a une connexion entre les langages algébriques et ce qui s'appellait alors les langages « ALGOL-like » languages. |
| 7. | In particular, the function that removes the matching relation from nested words transforms regular languages over nested words into context-free languages.
En particulier, la fonction qui efface la relation de couplage des mots imbriqués transforme des langages de mots imbriqués en langages algébriques. |
| 8. | The pumping lemma for context-free languages, a widely used method for proving that a language is not context-free that Perles discovered with Yehoshua Bar-Hillel and Eli Shamir.
Le lemme d'itération pour les langages algébriquesune méthode largement utilisée pour démontrer qu'un langage n’est pas context-free, publie par Perles avec Yehoshua Bar-Hillel et Eli Shamir,. |
| 9. | In computational complexity theory, LOGCFL is the complexity class that contains all decision problems that can be reduced in logarithmic space to a context-free language.
En théorie de la complexité, LOGCFL (pour Logarithmically Reducible to context-free language en anglais) désigne la classe des problèmes réductibles en espace logarithmique à un langage hors contexte. |
| 10. | The class of indexed languages has practical importance in natural language processing as a computationally affordable generalization of context-free languages, since indexed grammars can describe many of the nonlocal constraints occurring in natural languages.
Les langages indexés sont une généralisation des langages algébriques et ont une relevance en traitement automatique du langage naturel puisque les grammaires indexées peuvent décrire de nombreuses contraintes non-locales apparaissant dans les langues naturelles. |
